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Abstract 

We generalize Standard Monomial Theory (SMT) to intersections 
of Schubert varieties and opposite Schubert varieties; such varieties 
are called Richardson varieties. The aim of this article is to get closer 
to a geometric interpretation of the standard monomial theory as con- 
structed in ||2^. In fact, the construction given here is very close to the 
ideas in . Our methods show that in order to develop a SMT for a 
certain class of subvarieties vaG/B (which includes G/B), it suffices to 
have the following three ingredients, a basis for H^{G/ B, C\), compat- 
ibility of such a basis with the varieties in the class, certain quadratic 
relations in the monomials in the basis elements. An important tool 
(as in [^) will be the construction of nice filtrations of the vanishing 
ideal of the boundary of the varieties above. This provides a direct 
connection to the equivariant if-theory (products of classes of struc- 
ture sheaves with classes of line bundles), where the combinatorially 
defined notion of standardness gets a geometric interpretation. 

Introduction 

In many respects, the simplest case of the construction of a Standard Mono- 
mial basis is the case of the Grassmannian X of linear subspaces of dimension 
r in fc", embedded into the projective space ¥(A'^k'^) via the Pliicker em- 
bedding; let L be the corresponding very ample line bundle on X. Then 
the homogeneous coordinate ring of the embedded variety coincides with 
the ring R = ©^^q ^^(.-^^ L®™), and this ring admits a nice basis, defined 
as follows. Let {ei,...,e„} be the standard basis of /c", then the wedge 
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products Cj = A • • • A ej^ , where i varies over the set / of all r-tuples such 
that 1 < ii < . . . < ir < n, form a basis of A*" A;". 

Let B = {pi I i G /} be the dual basis. These elements form naturally a 
generating set of the homogeneous coordinate ring of the embedded variety, 
and it is a natural question to ask for a description of the ring in terms of 
relations, and, similarly, for the subvarieties like Schubert varieties, opposite 
Schubert varieties, unions and intersections of these. To formulate this more 
precisely, first observe that we have a natural partial order on /: i > j if 

k > ji, • • • , V > jr- 

A product of elements pipj ■ ■ - Pk is called standard if the indices are lin- 
early ordered with respect to this partial order, i.e., i>j>...>k. These 
monomials deserve this "special name" because non-standard products can 
be expressed as linear combinations of standard products. This follows from 
the well-known Pliicker relations: if two elements pi and p^' are not com- 
parable in the partial order, then the following relation, called quadratic 
straightening relation, holds in the homogeneous coordinate ring: 

j >i,i' >k 

where the coefficients are elements of the ground field k and the products 



PjPk occurring on the right side of the equation are standard. Hodge [12| has 
already observed that these relations give a full presentation of the ring R. 
In particular, the standard monomials form a basis of the ring R. Further, 
Hodge has also noticed that this basis is compatible with Schubert varieties, 
i.e., for z G I let Xi be the Schubert variety consisting of subspaces U & X 
such that for all 1 < s < r, dim(C/ n span(ei, . . . , e^)) is greater or equal to 
the number of j such that ij < s. We say that a standard monomial Pj ■ ■ ■ Pk 
is standard on Xi if i > j. Then Hodge has already shown that the restric- 
tion of the standard monomials, not standard on Xi, vanish identically, and 
the restrictions of the standard monomials, standard on Xi, form a basis 
of Ri = ^m=o -^^(-^b Such a description has some immediate geo- 

metric applications, for example the Schubert variety is projectively normal 
in the embedding, one has a presentation of the homogeneous ideal of the 
Schubert varieties etc. 

The purpose of Standard Monomial Theory (SMT) is to generalize this 
kind of description to all embeddings G/P ^ F{H^{G/ P, Cx)), where G 
is a semi-simple algebraic group over an algebraically closed field, P is a 
parabolic subgroup, and £.\ is an ample line bundle on G/P corresponding 
to a dominant weight of G. 
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This paper has two aims: The first aim is to generahze SMT to inter- 
sections of Schubert varieties and opposite Schubert varieties; such varieties 
will be called Richardson varieties, since Richardson looked at these first (cf. 
[^2| ). The second aim of this paper is to make SMT easier generalizable to 
other classes of varieties. 

To be more precise, fix a Borel subgroup B C G and a maximal torus 
T, and let B~ denote the Borel subgroup of G opposite to B (it is the 
unique Borel subgroup of G with the property B n B~ = T). Let P D B 
be a parabolic subgroup, let Wp be its Weyl group, we identify the group 
canonically with a subgroup of the Weyl group W of G. For r € W/Wp, let 
Ct € G/P be the corresponding coset and let X-r denote the Schubert variety, 
the Zariski closure of the S-orbit Bcr in G/P. Similarly, let X'^ denote the 
opposite Schubert variety, the Zariski closure of the i?~-orbit B~er in G/P. 
The Richardson variety X!^ is then the intersection X^ X'^. For P = B, 
such double coset intersections BtB D B~kB first appear in |^], |13], 



[IJ, [ g2[, [g3[ ; in fact, it is shown in |2[ that BtB ^ B' kB is dense in 
BtB f] B^ kB. Recently, such (as well as similar) double coset intersections 
have appeared in the context of total positivity (cf. |jl|, |1C], ||2^, |34], 



[ p5[ , p^ , |37|). Richardson varieties also appear in the context of K-theory 
of flag varieties as explained below. 

The starting point of our approach will be as in the example above: We 
start with 

a) a basis ]B(A) of H^{G / P, Cx) which will be indexed by a partially 
ordered set B{\) 

b) ]B(A) is compatible with Schubert and opposite Schubert varieties Z 
(i.e., the set {h\z \ b e M{X),b\z ^ 0} is linearly independent) 

B(A) satisfies certain quadratic relations similar to the quadratic straight- 
ening relations described above. 

The main step in the construction of SMT is the following: let X'^ be a 
Richardson variety. By the boundary d'^X!^ we mean the subvariety of X'^ 
consisting of the union of all Richardson varieties X^, such that k < k' < 
t' < T. Let d~^2!^ be the ideal sheaf of this subvariety. Using the global 
basis M{X) C H^{G/P,Cx) and the straightening relations, we show that 
the twisted sheaf d~^I^ C\ admits a filtration as a coherent Ox-sheaf such 
that the associated graded Ox-sheaf is a direct sum of structure sheaves 
of Richardson varieties, and for the coefficients we have a combinatorial 
formula involving the combinatorics of the indexing set B{X). Once we have 
such a Pieri-Chevalley type formula, we can proceed in a straight forward 
way (using induction on the dimension) and establish a standard monomial 
theory compatible with all unions of Richardson varieties. 
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Summarizing, we conclude the introduction with a short description of 
the development of SMT and its present status. It was developed by Laksh- 
mibai, Musili, and Seshadri in a series of papers, culminating in p9| ] where it 
is established for all G/P ^ F{H^{G/ P, Cx)), G a classical group. Further 
results concerning certain exceptional and Kac-Moody groups led to conjec- 
tural formulations of a general SMT, see |2C]. The combinatorial conjectures 
have been proved by the second author in [^^, where he introduced a new 
combinatorial tool, the path model. Another development was the introduc- 
tion of the dual of Lusztig's Probenius map for quantum groups at roots of 
unity (see see also |16, 0). This Probenius map turns out to provide 
exactly the right tool to give a construction of SMT in the most general 
setting: G/P ^ ¥{H^(G/P,C\)), where G is an arbitrary symmetrizable 
Kac-Moody group and A is an integral dominant weight such that Cx is 
ample on G/P. 

To be able to generalize SMT to other types of varieties (compactifica- 
tions of symmetric spaces or, more generally, spherical varieties for example), 
it would be very helpful to get a better algebraic geometric description or 
characterization of the SMT. A first step in this direction is the observa- 
tion of the connection between SMT and equivariant i^-theory as described 
in and this article can be described as an effort to reduce the input from 
quantum group methods (which are not available in the examples above) in 
[p3| as much as possible and to use the Pieri-Chevalley type formula as 
part of the construction instead of proving it as a consequence of SMT (as 
in ll^). In fact, once one has a good candidate for SMT, the inductive pro- 
cedure and a Pieri-Chevalley type formula reduces the proof to the counting 
of global sections while the proof of the vanishing theorem for higher coho- 
mology has reminiscences of the corresponding proofs using characteristic 
p > methods (see Theorem ^l]) . 

Another step in this direction has been proved recently by M. Brion and 
the first author (cf. Q). They provide a geometric construction of a (SMT) 
basis for H^{G/ P, Cx), compatible with unions of Richardson varieties. The 
main tool introduced in is a flat T-invariant degeneration of the diagonal 
in X X X (X being G/P) to the union of all products Xt x X"^, where the 
Xt are the Schubert varieties and the X"^ are the corresponding opposite 
Schubert varieties; we also obtain this degeneration as a consequence of the 
standard monomial basis, see section 11. It is interesting to note that while 
in the above degeneration is the starting point towards developing a 
SMT for Richardson varieties, in this paper such a degeneration is obtained 
as a consequence of SMT ! In for any Richardson variety X^, the authors 
first construct a basis of the space of sections of Cx on X!^ vanishing on both 
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of the boundaries d^X'^ (here, d~X!^ is the subvariety of X!^ consisting of 
the union of all Richardson varieties X^, such that k < k' < t' < t). This 
basis is then lifted to global sections of C\ that vanish on all Richardson vari- 
eties not containing X^, which in turn give raise to a basis for H^{G/P, C\); 
this basis for H^{G / P, Cx) is then shown to have compatibility with unions 
of Richardson varieties. In this article, we show the compatibility of the 
basis of |^3| with unions of Richardson varieties (cf . Theorem [2l| ) ) , and the 
vanishing of a typical basis vector on d^X!^ for suitable k and r. Thus the 
basis as constructed in |2S] may be considered as a specially nice basis of 
the type constructed in Q . In spite of this relationship between the bases 
of and [^], there are still some missing links; to be very precise, let 
vr = (r, o) be an L-S path of shape A, where r = (tq, . . . , r^) is a strictly de- 
creasing sequence in W/Wp. The first and last element describe the smallest 
Richardson variety X^^ such that the restriction of the path vector does 
not vanish identically. The other terms come up naturally in the quantum 
group construction and have a suggestive algebraic geometric interpretation 
in 1 23], but they do not have yet an interpretation in the construction in [^. 

The paper is organized as follows: In the first three sections, we recall 
the combinatorics of the path model and the construction of the path vector 
basis: the indexing set / in the Grassmannian case will be replaced by the set 
of L-S paths B{X) of shape A (section Q), the basis {pi,i € /} will be replaced 
by the basis ]B(A) consisting of path vectors {ptt,tt € ^(A)} (section ^), and 
the Pliicker relations will be replaced by the quadratic straightening relations 
(section ||). In section Q we recall the connection between coherent sheaves 
and graded finitely generated modules over the homogeneous coordinate ring 
k[G/P] given by the embedding. Using the properties (a)-(c), we show in 
section ^ that the ideal has a basis given by standard monomials. This 
is used in section ^ to prove the Pieri-Chevalley type formula for the ideal 
sheaf d~^I!^, and, as a consequence, we obtain in section]^ the construction 
of SMT and the vanishing of higher cohomology groups. In sections |^ and 



10 we discuss the case where the bundle C\ is only base point free but not 



necessarily ample. In the last section the relationship between K-theory 
and SMT is brought out, especially, the computation of the coefficients of 
the classes of structure sheaves appearing in the product of the class of the 
structure sheaf of a Schubert variety with the class of a line bundle. 

The first author is grateful to the Universitat Wuppertal for the hospi- 
tality extended during her visit in May 2001; it was there that this work 
originated. 
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1 Notation 



In this section we fix some standard notation which will be used throughout 
the paper. The ground field k is supposed to be algebraically closed of 
arbitrary characteristic. The group G is a semisimple, simply connected 
algebraic group defined over k. We fix a Borel subgroup B C G and a 
maximal torus T C B. We denote by B~ the opposite Borel subgroup, i.e., 
B~ is the unique Borel subgroup of G such that Br\B~ = T. The unipotent 
radical of B is denoted by U, and the unipotent radical of B" is denoted by 

U-. 

We use the same notation (but with gothic letters) for the corresponding 
Lie algebras, i.e., g is the Lie algebra of G, b the Lie algebra of B, b~ 
is the Lie algebra of LieB~ and denotes the Lie algebra of U^. The 
corresponding enveloping algebras are denoted by U{q), U{b^) and U{n^). 

Let Q D B he a parabolic subgroup of G containing B. The projective 
variety G/Q admits a finite number of S-orbits (as well as a finite number 
of S~-orbits), they are indexed by the T-fixed points in G/Q. Let W be 
the Weyl group of G and let Wq be the Weyl group of Q. The group 
Wq can be canonically identified with the subgroup of W generated by the 
simple reflections Sa such that —a is a root of the root system of Q. For 
r G W/Wq let er ^ G/Q be the corresponding T-fixed point. The closure of 
the S-orbit: Xr = Be-r C G/Q is the Schubert variety corresponding to r, 
and the closure of the i?~-orbit: X'^ = B~er C G/Q, the opposite Schubert 
variety corresponding to r. 

Let r, cr G W/Wq. The Richardson variety corresponding to the pair 
(r, a) is the (set theoretic) intersection X!^ = Xj- fi X" (with the induced 
reduced structure). Note taht if wq G W/Wq is the class of the longest 
element wq in W, then X2^^ = X'' . Similarly, one has X^*^ = Xr. 

If K = (ki, . . . , Kg) and £ = (cTi, . . . , cr^) are sequences of elements in 
W/Wq, then we denote by Xg the union X^^ U . . . U X^^ of Richardson 
varieties with the induced reduced structure. 

Let A be the character group of T. We denote by A'^ the dominant 
weights and by A++ the regular dominant weights. For the parabolic sub- 
group Q, let Aq be the subgroup of weights which can be (trivially) extended 
to characters of Q, let Ag C Aq be the dominant ones and denote by A^^ 
be the Q-regular dominant weights, i.e., these dominant weights can not be 
extended to characters of a parabolic subgroup containing Q properly. 

For X e A, let Cx = G X B fc-A be the line bundle on G/B associated to 
the i3-cliaractcr ( — A). A geometric way to characterize Aq C A is to say 
that A is an element of Aq if and only if Cx "goes down" to a line bundle 
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Cx = G y-qk^x on G/Q, and A G Ag if only if Cx is base point free on G/Q, 
and A € A-q^ if only if Cx is an ample line bundle on G/Q. 

2 The path model and some partial orders 

An important combinatorial tool will be the L-S paths of shape A, we recall 
quickly the most important features of the path model. Let A € A+ be a 
dominant weight. Fix a total order 'V" on W/Wx refining the Bruhat order 
"> ". Let T = {TQy...yTr)hea strictly decreasing sequence of elements of 
W/Wx and let a = (0 < ai < . . . < a,- < 1) be strictly increasing sequence 
of rational numbers. The pair vr = (r, a) is called a convex subset of shape 
A of the orbit W.X. To motivate the name, set ao = and Or+i = 1 and set 
Xi = ai — Oi-i for 1 < z < r + 1. Then Xi is called the weight of Tj_i, and 
the sum Y2l=o ■^i+^'^ii^) is ^ convex linear combination, called the weight of 
vr, and is denoted 7r(l). 

Such a convex subset vr is called a L-S path of shape A if the sequence 
Z = (''"Oi ■ ■ ■ ,Tr) is strictly decreasing in the Bruhat order (on W/Wx), and 
if the pair satisfies the following integrality condition. For all i = 1, . . . , r: 

• set Si = /(Tj_i) — /(tj). There exists a sequence Pi,. . . ,(3s^ of positive 
roots joining Tj_i and Tj by the corresponding reflections, i.e., 

Ti-l > > Sp^Sp^Ti^l > . . . > Sp^, ■ ■ ■ S/3jrj_i = Tj, 

and ai{Ti-i{\), sp^--- Si3._-^^{Pj)) G Z for all j = 1, . . . , Si. Here 
denotes the coroot of /?, and (/i, stands for the evaluation of £ A 
on the coroot. 

For more details on the combinatorics of L-S paths we refer the reader to 
[p2| . Let B{X) be the set of L-S paths of shape A. The character of the Weyl 
module V{X) of highest weight A can be calculated using the L-S paths: 

Theorem 1 (P]) Chary(A) = Z.eB(X) ^""^'^ ■ 

Let vr = (r, a) be an L-S path of shape A, where r = (tq, . . . ,Tr). We 
call i(vr) = tq, the initial direction and e(vr) = Tr, the final direction of the 
path. 

Definition 2 Let -B(A) be the set of L-S paths of shape A. We say that 
vr € B{X) is standard on a Richardson variety X!^ if r > i(vr) and e(vr) > k, 
and we denote by B!^{X) the set of all L-S paths of shape A, standard on 
X^. If T (resp. k) is the class of the longest word in W (resp. id), then r 
(resp. n) will be omitted and we will write just B'^{X) ( resp. Bt-{X)). 
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A sequence vr = (vri, . . . , iTm) of L-S paths of shape A is called standard 

if 

e(7ri) > i{TT2) > . . . > e{TTm-l) > i{TTm)- (1) 

The notion of initial and final direction generalizes to standard sequences of 
length m as follows: We set i(7r) = ii^iri) and e(7r) = e{TTm)- The notion of a 
standard sequence on a Richardson variety generalizes in the obvious way. 

Let 7r(l) = 7ri(l) + . . . + 7rm(l) be the weight of such a standard sequence. 
The theorem above generalizes to standard sequences: 

Theorem 3 ( p^ j) Chary(mA) = where the sum runs over all 

standard sequences of length m of L-S paths of shape A. 

We need several orderings on the set of convex subsets of W.\. Let 
vr = (t, a) and rj = (k, 6) (where k = (kq, • • • , Hg) and h= (hi, ... , bg)) be 
two convex subsets ofW.X. Induced by the Bruhat order on W/Wx, we have 
two types of partial orders on such convex subsets. 

• We say vr > if vr is greater than rj in the weighted lexicographic sense: 
To > kq or To = kq and oi > bi or tq = kq, ai = hi and ri > ki, etc. 

• We say vr if tt is greater than rj in the reverse weighted lexico- 
graphic sense: > Kg or = Kg and l — a^ > l — bg or = Ks,l — ar = 
1 — bg and r^^i > Kg-i, etc. 

For a total order ^ on W/W\ we define in the same way total orders >z 
and >f on the set of convex subset of elements of W/W\. 

We extend these (partial) orders in the obvious way to sequences. Let 
TT = (vTi, . . . , vTt) and rj = (r/i, . . . , r/t) be two sequences of weighted subsets. 

• We say vr > if tti > r/i or vri = rji and 1:2 > t]2 etc. 

• We say vr >*" 77 if vr^ > r]t or vr^ = r]t and vr^^i > r/t-i etc. 

The total orders ^ and are extended to sequences in the same way. 

3 The path vector basis 

Suppose A G Aq, then the line bundle Cx is base point free. Let V{X) be 
the Weyl module of highest weight A. The parabolic subgroup Q stabilizes 
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the Une through the highest weight vector v\ and we have a corresponding 
map 

G/Q^P(y(A)), gQ^[gvx]. 

Further, H^{G/Q,£\) = ^(A)* is the dual space of ^(A). Associated to the 
combinatorial path model given by the L-S paths -B(A) of shape A, we have 
the basis 

B(A) = K I vr G B{X)} c H\G/Q,Cx) 
given by the path vectors p-,^ as constructed in . 

Remark 4 The reader not acquainted with the construction should think 
of these sections in the following way: Let vr = (tq, . . . , r,., ai, . . . , 0,-) be an 
L-S path of shape A. Fix £ G N minimal such that ^Oj € N for all i, and fix 
weight vectors p^ G H^{G /Q, C\) of weight — Tj(A) (these weight spaces are 
one-dimensional). Then p^^ can be thought of as an algebraic approximation 



Ptt y Ptq Pn Pt3 ...Prr , Xi = tti - tti-l, I < I < r + I. 

Note that in the framework of quantum groups at roots of unity the expres- 
sion above "makes sense". Lideed, ^ypio^ ... is then the Frobenius splitting 



map at an ^-th root of unity applied to the product, for details see |23]. 



The path vectors are T- weight vectors of weight — 7r(l). Further, the par- 
tial orders on L-S paths introduced in the section before are closely related 
to 5-stable (respectively i?~-stable) submodules spanned by path vectors. 

More precisely, we call a subset C B(X) of L-S paths of shape A 
positive saturated if for all vr, vr' G the following holds: 

• if 7? G B{X) is such that tt' > rj > ir, then rj G S~^. 

We say that C -B(A) is maximally positive saturated if for vr G 
and r] G -B(A) the relation r/ > vr implies r] G S""^. 

Similarly, we call a subset S~ C B{X) of L-S paths of shape A negative 
saturated if for all vr, vr' G S~ the following holds: 

• if ry G B{X) is such that vr' rj vr, then r] £ S~ . 

We say that S~ C B(X) is maximally negative saturated if for vr G S~ 
and rj G -B(A) the relation vr ry implies rj G S~ . 

Let be a maximally positive saturated subset and let S~ be a max- 
imally negative saturated subset of B{X). The corresponding path vectors 
span T-submodules of H^{G/Q,Cx): 

M(5+) = {p^\tt G S+) and M{S-) = (p^|vr G 5") 
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Theorem 5 ([^],[^) The T-submodule M(5+) is B-stahle and the T- 
submodule M{S~) is a -stable sub-module of H^{G/Q, Cx)- 

Corollary 6 Let C B{X) be a positive saturated subset and let M{S~^) be 
the T-submodule (pttItt € 5*+) of H^{G/Q, Cx) spanned by the corresponding 
path vectors. Then M(S'^) admits a B -module structure which is isomorphic 
to a subquotient of a B-stable filtration of H^{G/Q,Cx)- 

Proof. Let 5^ = {r? G B{\) | 3 tt G 5+ : > vr} be the "closure" of 5+ 
with respect to >, i.e., consists of all paths which are greater or equal to 
some element of . The set S^^ is a maximally positive saturated subset and 
hence M{St) is a 5-submodule of H^{G/Q, Cx). The set 5^ := 5^+ - 5+ is 
again a maximally positive saturated subset because: suppose vr G 5^ and 
r/ G B{\) is such that rj > tt. By the definition of Sf and S^, there exists an 
element tti G such that vr > vri, so > vr > tti implies rj G . So either 
rj G S2 or 77 G S~^. The latter is not possible because vri G would 
imply TT G S^, in contradiction to the assumption vr G S"^, which finishes 
the proof of the claim. 

Now M(5^) is hence a i?-submodule, and the quotient M(S'j^)/M(S'^) 
is a -B-module which, as T-module, is isomorphic to M(S'+). • 

The corresponding version for negative saturated subsets holds also, the 
proof is left to the reader. 

Corollary 7 Let C B(X) be a negative saturated subset and let M(S~) 
be the T-submodule (pttIvt G 5*+) of H^{G/Q,Cx) spanned by the corre- 
sponding path vectors. Then M[S~) admits a B~ -module structure which 
is isomorphic to a subquotient of a B~ -stable filtration of H^(G/Q,Cx). 

For r G W/Wx let Vr G V{X) be a weight vector of weight r(A), Vr 
is a so-called extremal weight vector. The i?-submodule spanned by the 
orbit B.Vr is called the Demazure module associated to r and is denoted 
Vr{X). Similarly, the B~ submodule spanned by the orbit B~ .Vr is called 
the opposite Demazure module associated to r and is denoted V'^{X). 

Theorem 8 ( [^l] ] , ) The path vector basis is compatible with the De- 
mazure submodules, i.e., the restrictions {p-k\vt(\) I ^ ^t(A)} form a basis 
of Vr{X)* and the restrictions of the other path vectors vanish on the sub- 
module. Similarly, the restrictions {Ptt\v^{\) I ^ ^ B'^W} form a basis of 
V'^{X)* and the restrictions of the other path vectors vanish. 
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Let B(A)* = {u^ € ^(A)|7r G B{X)} be the basis of V{X) dual to the 
path vector basis of H^{G/Q, Cx). 

Corollary 9 The vectors {uTrlvr € Br{\)} form a basis of the Demazure 
module VV(A), the vectors {ut^\tt E i?'^(A)} form a basis of the opposite De- 
mazure module V'^{X), and the vectors {uttItt € B^{X)} form a basis of the 
intersection V^{X) = K(A) n V^X). 

Proof of the corollary: Theorem ^ imphes that V^(A) is the subspace 
of V{X) orthogonal to (p7r|i(7r) ^ r). Hence {ti7r|«(vr) < r} C Vr{X), and, 
again by Theorem ^ (n7r|i(7r) < r) = Vr{X). The proof for the opposite 
Demazure module is similar and is left to the reader. The statement for the 
intersection is then an immediate consequence of the fact that the basis is 
compatible with Demazure and opposite Demazure modules. • 



4 Some graded rings and modules 

Suppose A € Ag^, so the line bundle Cx is very ample on G/Q and we have 
a corresponding embedding G/Q ^ ¥(y{X)). Consider the two rings 

i? = H^'iG/Q, Cmx) and k[G/Q] = k[G/QU, 

?Ti>0 m>0 

where k[G/Q] denotes the homogeneous coordinate ring of the embedding 
G/Q ^ P(y(A)) with the usual grading. Since A is ample and G/Q is 
smooth, one knows that H^{G/Q,Crnx) = k[G/Q]m for m ^ 0. (Actually, 
by standard monomial theory ||2^ or Frobenius splitting , one knows that 
they coincide for all m, but we do not need this later.) Correspondingly we 
denote for a union of Richardson varieties Xg^ the associated rings by 
and i.e., 

R^=^H\X^,C„,x) and k[X^] = ^ k[Xg^. 

m>0 77i>0 

Let I§: C Oq/q be the ideal sheaf and let I§: C k[G/Q] be the homogeneous 
ideal of X^ c G/Q C P(F(A)). We consider also the graded i?-module, 
respectively the graded k[G / Q]-module: 

Jf = 0FO(G/Q,2-f 0/:™a), respectively /|=0(/|)^ 

m>0 m>0 
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For Schubert varieties and opposite Schubert varieties we stih use the nota- 
tion XrJr, X^,r etc. instead of X^^, ijf, X^o^^wo etc. 

Our aim is to show in the next four sections that the rings and k[X^] 
and the modules and I§: coincide and have a basis by standard monomials. 

5 Standard monomials and quadratic relations 

Let A € Ag"*", we use the same notation as in section]^. We analyze the struc- 
ture of the homogeneous coordinate ring k[G/Q]. We view k[G/Q] as the 
subalgebra of ii generated by £a) = k[G/Q]i. A monomial of path 

vectors = • • • p-Km is called standard if the sequence vr = (vri, . . . , -Km) 
is standard. The monomial is called standard on a Richardson variety 
X^ if in addition r > i(7r) > e(7r) > a for the initial and final directions of 
TT. The monomial is called standard on a union of Richardson varieties X^ 
if it is standard on at least one of the X!^ C X^. 

The following relations provide an algorithm to express a non-standard 
monomial as a linear combination of standard monomials. To be more pre- 
cise, we need to introduce the wedge product of two convex subsets of W/W\. 

Let ^ be a the fixed total order refining the Bruhat order. Given two 
convex subsets vr = (r, a) and vr' = (01,6) of shape A, let k be the sequence 
obtained from r and g_ 

{ko,^!,...} = {ro, . . . ,rr} U {(To, • • • 

by writing the elements Kj in strictly decreasing order with respect to 

Next let c be the strictly increasing sequence of rational numbers ob- 
tained from a and h as follows: Cj is half the sum of the weights of the Tj and 
Uj which are smaller or equal to Kj. More precisely: set co,ao,&o := 0. If 
= Tj^i and not equal to one of the am-, then Cj := Cj_i -|- (oj — aj_i)/2; if 
= (7j_i, and not equal to one of the r^, then Cj := Cj_i + {bj — 6j_i)/2; 
if = T,_i = fJm-i, then a := Q-i + {{aj - aj^i) + {bm - 6m-i))/2. 

Definition 10 The wedge product vr A tt' of two convex subsets of shape A 
is the convex subset (k, c) of shape 2A. 

Note that if vr, vr' are L-S paths, then vr Avr' is in general not an L-S path. 
Let now vr, vr' be L-S paths of shape A. We say that vr and vr' have the same 
support if the sequence k in vr A vr' is strictly decreasing with respect to the 
Bruhat ordering >. One checks easily the following properties: 
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Lemma 11 (i) The map (vr, vr') n Air' induces a bijection between the 
set of standard sequences of length two of L-S paths of shape A and 
the set of L-S paths of shape 2A. 
(ii) IfiTjir' have the same support, then vr Avr' is an L-S path of shape 2A. 

Remark 12 The wedge product of convex sequences generalizes in the ob- 
vious way to m-tuples: We define (k, c) = tti A . . . A vr^ as fohows: The 
sequence k is the union of the Weyl group cosets occurring in the ttj , rewrit- 
ten in strictly decreasing order. Every coset Ki in k occurs in at least one 
path; set w'j^ = the weight of the coset Kj, if Ki occurs in iTk, and set w^ = 
if Ki does not occur in vr^, . The rational number Cj in c corresponding to the 
coset Ki is 

l<e<i l<k<m 

the sum over all paths of all weights of the cosets smaller or equal to Ki, 
divided by m. One checks easily as above: If the vTj are L-S paths of shape 
A and have the same support, then Avr = vri A . . . A -Km is an L-S path of 
shape mX. Further, the map 

TT = (VTI, . . . , TTm) > AVT = VTi A . . . A TTm 

induces a bijection between the standard sequences of length m of L-S paths 
of shape A, and the set of L-S paths of shape mX. By construction, one has 
i(7r) = i(A7r) and e(7r) = e(A7r), and also the weights coincide: 7r(l) = A7r(l). 

If vr A tt' is an L-S path of shape 2A, then (i) implies there exists a 
standard sequence (r/, rj') such that r/ A ry' = vr A vr'. In the following we write 
just IT An' = (t], 7]') to indicate the corresponding standard sequence. 

We use the notation (r?i,r/2) ^ vri A 7r2 if either rji A r]2 >- vri A 7r2, or 
^1 A r/2 = VTi A TT2 and r]i ^ vri. The notation vri A vr2 (?7i, r/2) is defined in 
the same way: either vri A vr2 >z'^ f?i A 772, or vri A vr2 = 771 A 1I2 and vr2 r/2. 

Theorem 13 ([|21|) // neither p-k-iP-k2 "i^^r p-K2Pirx is standard, then there 
exist standard monomials PrjiPi]2 ^ (.G / Q , C2x) such that 

where the coefficient arj^.,^^ 7^ only if{rii,ri2) >z vriAvr2 >zJ' (?/i,??2)- Further, 
vri A vr2 = ^1 A r/2 is possible only if vr and vr' have the same support, and 
then a,q^^n2 = 1 f^'f the standard sequence (771, r/2) = vri A t^2- 
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Sometimes it is more convenient to formulate the relation as follows: 



Corollary 14 // neither the monomial P-kiP-k2 ^or the monomial p-K2P-ni is 
standard, then, in the quadratic relation above, the coefficient of Pn^Pm ^•s 
non-zero only if r]i > 7ri,7r2 and ■ki,tt2 >^ ??2- 



Proof. This is a consequence of the proof of the theorem above in |21]. 
The main point we will use from the proof is that a,;i,jj2 7^ only if r/i A?72 > 
TTi A TT2 in the partial order on convex subsets. Now on the one hand, the 
pairs (771, 772) are standard sequences, so the wedge product r]iAr]2 is actually 
independent of the chosen ordering. On the other hand, vri A 7r2 depends 
on the choice of the total order on W/Wx, so we are free to choose an 
appropriate total ordering. 

Let vTi = (r, a), 7r2 = {g^,b) and r/i = (k, c). Suppose first tq and ctq are 
not comparable in the Bruhat order. We can choose a total order >-i such 
that To >-i (To and a total order ^2 such that o"o ;^2 To- Now rii/\rj2 > vri A7r2 
implies for the first choice of the total order that kq > tq, for the second 
choice we get as a consequence kq > aQ. Since tq, ctq are not comparable, 
we must have strict inequality in both cases, in particular r?i > vri,7r2. 

If To = ctq) then 771 A 7/2 > ^ri A tt2 implies by the definition of the wedge 
product and the partial order that r]i > vri, 7r2. So without loss of generality 
we can assume in the following tq > ctq. Since r/i A r/2 > tti A 112 implies 
^0 ^ To > ao, we see that r]i > 712. It remains to show: r]i > tti. 

If there exists a j < r such that uo > tj but uo ^ Tj-i^ then we can 
choose a total order such that the sequence of Weyl group cosets in vri A tt2 
is of the form (. . . , rj_i, uo, Tj, . . .), so r/i A?72 > tti A7r2 implies by the partial 
lexicographic ordering that necessarily r]i > vri. Otherwise the sequence of 
Weyl group cosets in vri A7r2 is of the form (. . . , r,., uo, . . .), so 771 A??2 > vri Avr2 
implies r/i > vri . But note that r]i = vri and r/i A 772 > vri A vr2 implies 772 > vr2 
and hence > <to, which is not possible by the assumption that PniPTT2 is 
not standard. It follows hence also in this case: r/i > vri. 

By replacing > and >- by and the same arguments show that 
m vri,vr2. • 

These quadratic relations and the combinatorial character formula are 
already sufficient to prove: 

Proposition 15 The homogeneous coordinate ring k[G/Q] has a vector 
space basis given by the standard monomials. 
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Proof. Consider the polynomial algebra S = k[x.„ \ vr € B{X)]. We 
can write any monomial in S as an ordered product: where 

We define a monomial order y'^ on the monomials in S as follows: We 
say Xj^i if vr vr'. If mi, 7112 are two ordered monomials, then we 

say nil >~'^ ^2 if either the degree of mi is strictly greater than the degree 
of m2, or, if the degree of the two coincides, then we say nii m2 if mi 
comes before m2 in the reverse lexicographic ordering with respect to >z^. 

Let m = Xj^^ ■ ■ ■ Xj^^ be an ordered monomial. By abuse of notation we 
call m a standard monomial in S if the sequence (vri, . . . ,7rs) is standard. 
Denote E C S the ideal generated by the type of quadratic relations as in 
Theorem 13, i.e., E is the ideal generated by the relations 

where the set of generators runs over all ordered monomials X7ri2;,r2 which 



are not standard, and the coefficients a^i,r]2 in Theorem 13, 

For / G 5, let in{f) be the initial term, i.e., the greatest monomial of / 
with respect to the chosen monomial ordering y^. 

Let m = x^^ ■ ■ ■ x^^ G S be an ordered monomial which is not standard, 
say x^.x^.^-^ is not standard. By the relations above, we have, Xfj_^x^.^-^ — 
arfj^^r]2Xm^m an element of E, and fij A fJ-j+i ?/2) for all standard 

monomials with nonzero coefficient ar)i,»y2- checks easily that this im- 
plies Xfj,^x^.^-^ y-"^ Xri^Xri2 for all standard monomials with nonzero coefficient 

Set mi = Xfj,^ ■ ■■x^._-^ and m2 = x^^^^ ■■■^fj.s^ then mix^^.x^^.^,m2 - 
^ a^i_^2'^i^»?i^»?2'^2 is an element of E with initial term m. So any non- 
standard monomial m € S occurs as the initial term of an element of E. 

It follows by Macaulay's Theorem (j^. Theorem 15.3), that the images 
of the standard monomials form a generating set for the vector space S/E. 
The canonical epimorphism S k[G/Q] defined by Xt^ i— > factors through 
S/E (Theorem PI). Since k[G/Q]m = H^{G/Q, C^x) - V{m\)* for m > 0, 



it follows by the character formula (Theorem ^) that the number of standard 
monomials is equal to the dimension oik\G/Q]m, so they form in fact a basis. 
It follows that the standard monomials in (S/E)m are linearly independent 
for m ^ 0. 

Note that vr = (id) is an L-S path of shape A. For all £ > and 
any standard monomial • • • x-,^^, the monomial Xj^ ■ ■ ■ x-j^^x^^ of degree 
t + ^ is again standard. So any linear dependence relation between standard 
monomials of low degree can be made into a linear dependence relation 
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between standard monomials of high degree by multiplying them with a 
power of Xid- As a consequence we see that the standard monomials are 
linearly independent for all m > 0, and the map S/E ^ k[G/Q] is in fact 
an isomorphism. • 



6 Ideals and coordinate rings 

We analyze now the homogeneous coordinate ring and the defining ideal of a 
union of Richardson varieties. Throughout this section we assume A E Aq'^ 
and we consider the embedding 

X^CG/Q^F{V{X)). 



Theorem 16 The ideal C k[G/Q] has a basis given by the standard 
monomials which are not standard on the union of Richardson varieties X^, 
and the homogeneous coordinate ring k[X^] has as basis the restrictions of 
the monomials standard on X^. Further, the scheme theoretic intersection of 
two such unions is reduced and is again a union of Richardson varieties. In 
particular, a Richardson variety X!^ is non-empty if and only ifT>K, and, 
in this case, dimX^ = £(r) — and it is the scheme theoretic intersection 
of the Schubert variety X^ and the opposite Schubert variety X'^ . 

Proof. We consider first Schubert varieties. By definition, the linear 
span of the cone Xr over Xj- C ¥{V{X)) is the Demazure submodule Vr{X). 
If a standard monomial Ptti • • ' P-Km is not standard on Xr, then p^ri is not 
standard on X^ and hence vanishes on Vr{X) (Theorem]^. It follows that 
the standard monomials which are not standard on Xr lie in 

Since C\ is ample one knows that V{mX)* ~ k[G/Q]m for m ^ 0, 
and the latter has a basis given by standard monomials of degree m. The 
monomials which are not standard on Xr vanish on Xr and hence on Vr{mX), 
the linear span of the cone Xr ^ V{mX). Theorem M (applied to the weight 



mX) together with Remark 12 implies that dimV^(?TiA)* is equal to the 
number of standard monomials on Xr of length m, so the restrictions form 
a basis. This proves the linear independence for 0. Now one can use the 
same arguments as in the proof of Proposition |l^ to show that the standard 
monomials of shape mX on Xr are linearly independent for all m > 0. The 
proof for an opposite Schubert variety is the same. 

Let Ir be the ideal Ir = Ir + C k[G/Q]. The vanishing set of 
is X!^. The standard monomials not standard on X!^ form a basis for I^. 
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Since p-,^ if and only if r > i{Ti) > e(7r) > k, this shows for r ^ k that 
= k[G/Q\ and hence = 0. We assume in the following: t > k. 
It remains to show that k[G/Q]/I!^ has no nilpotent elements, this will 
follow from the quadratic relations. Let / = YI^ePtl ^ ^i^/Q] be a linear 
combination of standard monomials on X!^, all of the same degree. Let rj be 
a standard sequence of L-S path of shape A such that 7^ 0, and suppose 
that r] is minimal with respect to 'V with this property. By applying 
Theorem repeatedly, one obtains in k[G/Q]: 



where A'^rj is the unique minimal (with respect to 'V') element with non- 
zero coefficient which occurs in the expression of as a linear combination 
of standard monomials. By assumption, r] is standard on X!^, so A"^r] is 
standard on X!^ too. It follows that / in k[G/Q]/I!^ for all m > 1, and 
hence k[G/Q]/I!^ has no nilpotent elements. As an immediate consequence 
we see that X!^ is the scheme theoretic intersection Xr n X'^ . 

Let T = ao > ai > . . . > ar = K, r = £{t) — £{k) be a strictly decreasing 
sequence of elements in W/Wq. Then vTj = (uj) is an L-S path of shape 
A, and the subring klp^^g, . . . ,pTr^] C A;[X^] is isomorphic to a polynomial 
ring in r + 1 variables since all monomials are standard. There are only a 
finite number of such strictly decreasing sequences, and these are the only 
generators such that products of powers are again standard. So the number 
of standard monomials of a fixed degree m is approximately the same as the 
number of monomials of degree m of a polynomial ring in r + 1 variables. 
So the Hilbert polynomial of is of degree r and hence dimX^ = r. 

Next consider a pair of sequences k = . . . ,Kt) and a = (cJi, . . . ,at) 
such that Kj > Uj for all j, and let Xf- be the corresponding union of 
Richardson varieties. Denote C k[G/Q] its vanishing ideal, then € 
for all standard monomials Pt^ not standard on X^. If / € If', then write 
f = Yl ^ttPtt as a linear combination of standard monomials. Since the 
restriction of a standard monomial to a Richardson variety either vanishes 
or is standard and forms part of a basis, the vanishing of / on X^ implies 
that / vanishes on all X^ C Xg^. Hence none of the p,r is standard on X^, 
so the standard monomials pj^, not standard on X^, form a basis for I^. 

The combinatorial description of the ideals shows immediately that the 
scheme theoretic intersection X^ fl X^, of two such unions is reduced and is 
again a union of Richardson varieties. • 

Remark 17 The dimension formula and the irreducibility for Richardson 
varieties also follow more geometrically from the description of Bcr CiB^eK 
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by Deodhar , who showed that the intersection of the latter is isomorphic 
to a product of /c's and /c*'s, and the proof by Richardson |3^, that the 
closure of such an intersection is a Richardson variety; the reducedness of 



intersections and unions of Richardson varieties follow from [30|. Further, 



usmff the methods of pi, pO, P], one may also deduce that Richardson vari- 



eties are normal and Cohen-Macaulay (see also [y, Lemma 1). As remarked 
in the Introduction, one of the main aims of this paper is to present stan- 
dard monomial theoretic proofs for results on Richardson varieties and their 
unions, proof of Theorem ^ being one such example; of course, along the 
way, standard monomial theoretic approach also gives us additional results, 
for instance, a standard monomial basis for ideals of Richardson varieties 
and their unions (as in llF 



7 Filtrations of ideals and ideal sheaves 

The standard monomial bases of the coordinate rings and defining ideals sug- 
gest certain vector space decompositions: For example, let be a Richard- 
son variety and suppose tt is an L-S path of shape A E Ag^ standard on . 
The standard monomials of degree m on X^ starting with p^^ are all of the 
form PttPtt', where p-^i is a standard monomial of degree (m — 1) such that 

e(vr) > i(7r') > e(7r') > a. 

As a vector space, the space of standard monomials of degree m on X!^ 
starting with can be identified with the space of standard monomials of 
degree (m — 1), standard on A^^j.^^. The aim of this section is to formulate 
this vector space decomposition more precisely in terms of filtrations and 
associated graded modules and sheaves. 

We have two types of boundaries of a Richardson variety A^, the positive 
and the opposite or negative boundary: 

d+X^ = [J X^ and d-X^ = [J X^ 

Correspondingly, let d^I!^ C /^[A^] be the defining ideal of d~^X^ and let 
d~I^ C k[X^] be the defining ideal of X^ . 

The standard monomials (or rather the images), standard on A^, form 



a basis of A;[A^]. By Theorem 16, d'^I^ has a basis given by the standard 
monomials p^^ on A^ such that i(7r) = r, and has a basis given by the 

standard monomials Pt^ on A^ such that e(7r) = a. 



18 



The partial orders on L-S paths introduced in section ^ are not only 
strongly related to the i?-module structure (see section ^) but also to the 
ideal structure of the homogeneous coordinate ring of Richardson varieties. 

Denote by 5+ the set of L-S paths of shape A such that i{-K) = r. Note 
that this set is positive saturated (see section ^) with a unique maximal 
element: the path (r). 

Theorem 18 Let he a Richardson variety and let d^X!^ be its positive 
boundary. Consider a sequence of subsets Sj C S^ .such that \Sj\ = j, 
(r) E Sj for j > 0, and Sj is positive saturated for all j: 

5o = c 5i c . . . c ^Tv-i cSn = S+. 

Set {d^L^)j = ^^gg. then the filtration by T-stable ideals 

oc(a+/:)ic...c(a+/:)^ = a+/: 

is such that the subquotients are as k[X^]-modules and T -modules isomor- 
phic to: 

(a+/:),/(a+/:),_i ^ M^ew](-i) ® x-.(i), {vr} = s, - 

where denotes the homogeneous coordinate ring of X^^^^^ C X^. The 

isomorphism is induced by the graded morphism 

(5+/:),-A;[^ew](-i), iP^U+ E PM^Mx:^^y 



Remark 19 (i) There is a corresponding obvious version of the theorem 
for the ideal d~L^. 

(ii) If fj = id, i.e., = is a Schubert variety, then the filtration can 
in addition be chosen to be i?-equi variant. 

(iii) If K is the class of the longest word in W/Wx, i.e., X^ = X'^ is an 
opposite Schubert variety, then the filtration for the ideal 9^/^ can in 
addition be chosen to be i?~-equivariant. 

Proof. Consider the vector space Jj C k[X"] spanned by all standard 
monomials starting with a Ptt, tt E Sj, then Jj C (5+/^)j. Since Sj is 



positive saturated. Corollary 14 implies in fact that Jj is an ideal and hence, 
by the definition, Jj = (d'^I^)j. So the latter has the standard monomials 
on X^ starting with a Pt^, n G Sj, as a basis. 
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This shows that the subquotient (9^ 1^)^/(3^ has as basis the 
images of the standard monomials on X" starting with p^, {vr} = Sj — Sj-i. 

Let / = ^r]eSj Pvfv element of {d~^I^)j. Let vr E Sj be the 

unique element such that tt ^ Sj-i. Write f-^ = Yl'^vPv ^ ^[^k] ^ 
linear combination of standard monomials. Let /tt,! = Yl^vP^ sum 
of those summands in the expression above such that PttPti is standard, and 

set f-,r,2 = fiT — /tt,!- 

The quadratic relations (Corollary ^) imply that pTrfn,2 £ {^'^ 



and Theorem 16 shows that the restriction of to X'^, coincides with the 

I— J •' " e(7r) 



corresponding restriction of /tt,!- It follows that the map 

r?e5j_i 

is a well defined graded /c[X^]-module homomorphism. One checks easily 
that the map is surjective, has ((9^/^)j_i as kernel and is T-equivariant up 
to a twist by the character corresponding to the weight of p-,^. But this is 
the same as to say that that the homomorphism induces an isomorphism 
between the T- and A;[X^]-modules (a+/^)j/((9+/^)j_i and k[X'^^^^^]{-l) ® 
X-n{i)- • 
We consider the corresponding sheaves. Since C\ is a very ample sheaf on 
G/Q and the variety is smooth, one knows that {G / Q , £rn\) = k[G/Q]m 
for m » 0. Let Ox^ be the structure sheaf of C G/Q and let C Oq/q 
be its sheaf of ideals, i.e., we have the exact sequence 

^ X- ^ Og/q ^ Ox^ ^ 0. 

Again Cx being ample, for m we get an exact sequence: 

^ H'^{G/Q,2:0C^x) ^ H\G/Q,C^x) ^ H\XI,C^x) ^ 

and hence an isomorphism k[X'^\m — H^{X^,Cmx) for m ^ 0. Similarly, 
let d^I^ be the sheaf of ideals of d'^X^ C X^. The exact sequence 

induces for m ^ an exact sequence: 

and hence isomorphisms H^{d^X",Cmx) — k[d'^ X'^]^ for m ^ 0. For the 
ideal 9+/^ we get isomorphisms H^{X", d'^I^^Cmx) — [S^/^lm for m ^ 0, 
where the grading is defined by [d^I^]m = d^IZ ^ k\^Z\m- 
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Set R = ^^-^qH^{G IQ, Cm\)- Since C\ is ample, coherent sheaves on 
G/Q correspond to finitely generated graded -R-moduIes. If M is such a 
module, the sheaf is given locally by quotients (in the localization of M) of 
homogeneous elements of M and R of the same degree. Recall that graded 
modules which differ only in a finite number of graded components give the 



same coherent sheaf. It follows that the filtration of d^I'^ (Theorem 18) 
provides a filtration of d^T'^ as Ofj/g-module and as a T-sheaf: 

Corollary 20 (Pieri- Che valley type formula) The filtration of the van- 
ishing ideal d~^I^ induces a filtration ofd~^I^ such that the associated graded 
sheaf is, as T-equivariant sheaf of Oq/q -modules, the direct sum 



grad d+i: = Ox^^^^ (-1)0 



where the sum runs over all L-S paths vr of shape X, standard on and 
such that i{n) = k. 



8 Vanishing theorems and standard monomials 

As before, we assume A € A^^. 

Theorem 21 Let be a union of Richardson varieties. 

(i) H^{X^, Cmx) = for all i > 1 and all m > 1, and for an irreducible 
variety one has in addition H^{X^, Ox%) = for all i > 1. 

(ii) The standard monomials, standard on X^ of degree m, form a basis 
for i?°(Xf , Cmx) for allm>l. 

Proof The proof is by induction on the maximal dimension of the irre- 
ducible components and on the number of irreducible components of maxi- 
mal dimension and on m. The theorem holds if dimX^ = 0. 

Assume that the theorem holds for all unions of Richardson varieties of 
dimension smaller than n. Suppose now dimX^ = n. Consider the exact 
sequence 

^ d+I^ £a ^ Ox- (S)Cx^ ^d+xz O -Ca ^ 0. 

Since d^X'^ is a union of Richardson varieties of smaller dimension, the 
vanishing theorem holds and hence W{d^ X", Cx) = for i > 1. Moreover, 
by induction, the global sections on d^X" can be lifted to global sections 
on G/Q, so the restriction map H^{X'^,C\) H^{d^ X^, Cx) is surjective. 
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By Corollary the sheaf d^Z'^ ® Cx admits a filtration such that the 
associated graded is just a direct sum of structure sheafs of Richardson vari- 
eties of the form Ox'^, , where k > k' . By induction, for k' < k the vanishing 
for the higher cohomology groups holds. The associated graded has only 
one subquotient isomorphic to Ox^ , the contribution coming from the path 
(k). So the long exact sequence in cohomology splits into isomorphisms 
H'^{X'^,Ox%) ~ H'^{X",C\) for i > 1 and a short exact sequence 

^ H\Xl, d+ll ® Cx) ^ H\X:, Cx) ^ H\d+X:, Cx) ^ 0, 

so diuiH^{X'^,Cx) = dimH^{d+X^,Cx) + dimH^iXZ,d+I^ ® Cx)- Con- 
sider the right hand side of the equation. By induction, the first term is 
equal to the number of L-S paths of shape A standard on d~^X^, and the 
second is by the filtration equal to the number of L-S paths of shape A stan- 
dard on X^ and such that i(-7r) = k. This together is the number of L-S 
paths of shape A standard on X^. Since /c[X^]i ^ H^{X^, Cx), this proves 
that the path vectors form a basis of H^{X^, Cx)- 
For m > 1 one gets an exact sequence: 

^ d+I^ Cn,x ^ Oxz ^ ^mA ^ C^+X^ ® ^mA ^ 0. 

The same arguments as above (induction on the dimension or on m and 
the filtration of d~^I^ (8> Cmx) show that the associated long exact sequence 
in cohomology splits into isomorphisms W{X^, C(^jj^_i^x) — H'^{^K->^m\) 
for i > 1 and a short exact sequence for the global sections. The same 
counting argument as above proves that the standard monomials form a 
basis of H^{X",Cjnx)- Further, for i > 1 we have isomorphisms: 

H\Xl,Oxz) ^ H'{X:,Cx) - H\Xl,C^x), Vm > 1 

Since Cx is ample, it follows that W{X^, Cmx) = for alH > l,m > 0. 
Suppose now X§: is a union of Richardson varieties. Let X^ be an 

irreducible component of maximal dimension and denote X^, the union of 
the remaining irreducible components. We have an exact sequence: 

O^O^.^ Ox, e O^.; - o^,, 0. 

If we tensor the sequence with CmX, m > 1, then we know by induction on 
the dimension, respectively the number of irreducible components of maxi- 
mal dimension that the higher cohomology groups of the second and the last 
term vanish, and further, for the global sections the last map is surjective. 
It follows that the higher cohomology groups H^{X^, Cmx) vanish. 
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It remains to count the dimensions of the spaces of global sections. Since 
one has standard monomial theory for the last two terms by induction on 
the dimension, respectively the number of irreducible components of maxi- 
mal dimension, one checks easily that in fact dimH^{X§:, Cm\) is equal to 
the number of standard monomials on of degree m. The same argu- 
ment as above proves hence that the standard monomials form a basis of 
dimH'^{X^,Cmx). 

Remark 22 The result (i) in Theorem ^ is also proved in (cf. [^, 
Lemma 5). 

9 The non-regular case and pointed unions 

Fix a dominant weight A € Aq. Note that in the general case not all results 
carry over. We have the following two examples (cf. [^], Remark following 
Lemma 5). 

Consider G = SL2, so G/B = P^. Let X^ = {0, 00} be the union of the 
two T-fixed points. Then dimH^{G/B, Og/b) = 1 but dimi?0(Xf , O^s.) = 
2, so the restriction map for global sections is not surjective. 

In Pi X pi, let Xf be the union of the four P^'s: {0} x P^, {00} x P^, 
P^ x {0} and P^ X {00}, then H^{X^, O^s.) / 0. 

But we get a SMT (standard monomial theory) and vanishing theorems 
also in the non-regular case for a special class of unions of Richardson va- 
rieties. In the inductive procedure used to construct standard monomial 
theory, we need a class of varieties which includes i) all Richardson vari- 
eties, ii) their boundaries d^X'^ and and in) if Y is in this class and 
y = X U y is such that X is irreducible, then X, y fl X and Y' are also in 
this class. 

The example above shows: we can expect that the global restriction map 
is surjective for all varieties in this class only if it is not possible to construct 
a non-trivial union of points by using the operations in ii) and Hi). This 
leads to the following definition: 

Definition 23 A union of Richardson varieties Y is called pointed if there 
exists a K £ W/Wq such that Y = [jj X"^ , or if there exists a a £ W/Wq 
such that Y = []■ X^^ . 

Simple examples for such pointed unions are arbitrary unions of Schubert 
varieties or arbitrary unions of opposite Schubert varieties. It is easy to 
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check that the class of pointed unions of Richardson varieties has the three 
properties above. 

A first step to construct SMT is the generahzation of Corohary |2^, but 
first the definition of the boundary has to be adjusted. For r G W/Wq, set 
T = T mod W\, and denote the extremal weight vector in H^{G/Q,C\) 
corresponding to the L-S path (r) of type A. 

Proposition 24 Let Px D Q be the parabolic subgroup associated to the 
weight \, and for t > k £ W/Wq consider the projection: 

</.: X- G/Px 
G/Q 

Either C 4>^'^{e-), in which case the line bundle -Ca|x« is trivial, or the 
preimage of set of zeros of Pf below, called the boundary of X^ with respect 
to A (or just the X-boundary), is not empty: 

d+X^ = {ye X^ I priy) = 0} / 



Remark 25 We use the notation d^X!^ in the following for the correspond- 
ing variety with its induced reduced structure. 

Proof. Let Z = be the image of the T-equivariant map (j). If 

Z = e-, then C (/)~^(e-) and the restriction of Cx to the fibre is constant. 
Otherwise dimZ > 1 and hence Z admits at least two T-fixed points, say 
Sy and for some a ^ T. Let y G X!^ be such that (j){y) = e^, then 
Priy) = Priew) = and hence y G d^X!^, so the latter is not empty. • 



Remark 26 Let r be as above and let d~^XY = [jX-^^ C G/Px be the 
boundary of X-. Let X„. C G/Q be the preimage of X-^., then 

dtx^ = [Jix^nx^^), 

and this intersection holds scheme theoretically. In particular, the bound- 
ary is either empty or a pointed union of Richardson varieties. In view of 



Proposition 24, we shall henceforth consider only those X!^ for which the 



A-boundary is non-empty. 
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It remains to define standardness on X!^ for the non-regular case: If vr = 
(do, . . . , (Jp, ai, . . . , Up) is an L-S path of shape A, then vr is called standard 
on if there exist lifts cjo, ■ ■ ■ ,d'p € W/Wq, i.e., cjj = cjj mod Wx for all 
i = 0, . . . ,r, such that 

T > ao > > ■ ■ ■ > d'p > K. 

Such a sequence (ag, . . . , fXp) is called a defining chain for vr (on X!^). 

For the A-boundary S^J^X^ of the Richardson variety Xl^, let ^q+xi^ 
the corresponding sheaf of ideals. 

Theorem 27 The twisted sheaf Zq+ (A) = Zq+^^^Cx admits a filtration, 
such that the associated graded is isomorphic (as Ox^^sheaf and as T -sheaf) 
to a direct sum of structure sheaves, twisted by a character: 



gradXg+^JA) ~ 0C)^«^^ ^x-.(i), 



res 



where S is the set of all L-S paths n of shape X, standard on X^ and such 
that iiir) = r mod Wx- 



The rest of this section is devoted to the proof of Theorem 27. For the 
rest of this section we fix a regular dominant weight p G ^q^- Let vr E B{\) 
be as above and let 7]i, ... ,r]s,r][, ... ,r]'g G B{p). 

Definition 28 A sequence r] = {r]i, . . . ,r]s,7r,r][, . . . ,r]'g) of shape {sp, A, qp) , 
is called standard if there exists a defining chain (ctq, . . . , (Xp) for vr such that 

e(r/i) > i{r]2) > . • • > e{r]s) > ao > . . . > dp > i{r][) > e{rj[) > ...> i{r]'g). 

The sequence r] is called standard on X^ if in addition r > i{r]i) (respectively 
r > CTo if s = 0) and e(r/g) > k (respectively fip > k if g = 0). The sequence 
(ctq; • • • ! o'p) is then called a defining chain for rj on X!^. 

The monomial = • • -PrisP-jrVr)'^ ' ' 'P??^ is called standard (on X^) 
if the sequence rj is so. The monomial is called standard on a union of 
Richardson varieties if it is standard on at least one irreducible component. 
We have the following global basis given by standard monomials: 



Theorem 29 (|23|) The standard monomials of shape {sp,X,qp) form a 
basis for H^{G/Q, Cx+(s+q)p) for all s,q>0. 
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The notion of the final and initial direction has to be adapted to standard 
sequences. Let r/ be a standard sequence on X!^. The set of all defining chains 
for rj on is partially ordered: We say (ao, . . . , dp) > (ctq, . . . , a'p) if and 
only if (To > o"q, ■ ■ d'p > a'p. One knows by Deodhar's Lemma that for this 
partial order there exists a unique minimal and a unique maximal defining 
chain (see for example [18|, or [^]) . 



Definition 30 If s > 1, then set i{r]) = i{r]i) as before. If s = 0, then set 
«(r/) = uq for the unique minimal defining chain (cto, . . . , CTp). 

If g > 1, then set e(??) = e{ri'^). If g = 0, then set e(r/) = dp for the 
unique maximal defining chain ((Tq, . . . , dp). 



Remark 31 If g > 1 or s > 1, then f(r/) and e(r/) are independent of the 
Richardson variety X!^. If g = s = 0, this is not the case: For G = SL^, 
Q = B, \ = uJi, r] = (id) and = X-^^, we have i{r]) = {id), but for 
X^ = we have = (si). 



Remark 32 The path model theory provides for all s,q > 0, q + s > 0, 
a natural weight preserving bijection between the set of all L-S paths tt of 
shape A + (s + q)p such that i(7r) = r and e(7r) = k and the set of standard 
sequences ry of shape {sp,\,qp) such that i{r]) = r and e{r]) = k, see [24|. 



Proposition 33 The standard monomials of shape (0, A, 0) are linearly in- 
dependent on a pointed union of Richardson varieties Y . Further, for all 
s + q>l, the standard monomials onY of shape {sp,X,qp) form a basis for 
H'^{Y, Cxj^i^g_^_q-^p) and the corresponding higher cohomology groups vanish. 



Proof. Theorem 21 implies for q + s > 1 that the higher cohomology 
groups vanish, and, by Remark the number of standard monomials, 
standard on Y, is equal to the dimension of H^{Y, Cx+(s+q)p)- So to prove the 
proposition in this case, it is sufficient to show that the standard monomials 
span the space of global sections. We consider only the case q > 1, the case 
s > 1 can be proved similarly. 

The proof for a union of (opposite) Schubert varieties Xr has been given 
in [^]. Suppose Y = {Jj X!^^ is a pointed union of Richardson varieties. 
Denote by Z the union of Schubert varieties Z = \Jj X^j . The restriction 
map 

H^{Z,Cx+(g+s)p) H^{Y,Cx+{q+s)p), (2) 
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is surjective by Theorem 21. The standard monomials standard on Y are 
also standard on Z. But a standard monomial p^, standard on Z, is not 
standard on Y if and only if e{r]) ^ k. But in this case the restriction of 
Prjlv vanishes {q > 0!), so, by the surjectivity of (§), the standard monomials, 
standard on Y, span the space of global sections. 

If y = [J J Xr^ , then let Z be the Schubert variety Z = X^. As above, the 
restriction map on the global sections is surjective, and the same arguments 
show that a standard monomial, standard on Z but not on y, vanishes 
identically on Y , which finishes the proof also in this case. 

It remains to consider the case g = s = 0. Suppose first Y = y]- X^. is 
a pointed union of Richardson varieties and p-,^^ , . . . ^p-j^^ G H^{G/Q, C\) are 
standard on y, but (X^i=i aiPvrJIy = 0. The sequence (k) is an L-S path 
of shape p, let p^. be the corresponding path vector. By the definition of 
standardness, the monomials Pt^Pk of shape (0, A, p) are standard on Y . 

It follows that the sum Yl\=i o^iPttiPk = would be a linear dependence 
relation of standard monomials of shape (0, A,p), in contradiction to what 
has been proved above. For Y = |J^- Xr^ the arguments are similar, in- 
stead of Pk one takes the path vector pr € H^{G/Q,Cp) and deduces the 
linear independence of the Ptti , • • • i P-wt by the linear independence of the 

PrPT,i,...,PrP-Kf • 



We come now to the proof of Theorem 27 



Proof. The exact sequence Iq+-^^ — > Oxi^ ^a+X" ~^ ^ induces an 
exact sequence 



Since p is regular, one gets for m » an induced exact sequence 
^ H\X';,ld^^^{\) ® ^ 



(3) 



Denote the set of L-S paths of shape X, standard on X!^ and such that 
71 = (r, . . .). This set is positive saturated, i.e., if vr, vr' are elements of this 
set and vr' > > vr, then rj is an element of this set too (see section ^). This 
set has a unique maximal element: the path (r). By deleting step by step 
one element, it is possible to get a sequence of subsets 

5o = c 5i c . . . c Sn-1 cSn = S±. 
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such that (r) G Sj for ah j > and the Sj are positive saturated for all j. 
Fix M ^ so that (|^) holds for all m > M and consider the i?-module 

m>M 

The path vectors p^^, vr E , are sections in H^{X'^,C\) which vanish on 
d'^X!^, this follows immediately from the description of the boundary in 
Remark 26 and the fact that the p-^ vanishes on d^Xif Set 

(I^(A)),= [ H\Xl,Cmp)p. 

neSj \m>M 

then (/^(A))j is a T-stable -R-submodule of /^(A) and hence this defines a 
filtration of by T-stable i?-submodules 

Oc(/^(A))iC...c(/^(A))^ = /^(A). 

The middle term in the short exact sequence (^) has as basis the standard 
monomials of shape {0,X,mp), standard on X!^, and the last term has as 
basis the standard monomials of shape (0,A, mp), standard on d^X!^ (see 
Proposition ^). Let /(A + mp) be the set of standard monomials of shape 
(0, X,mp), standard on X!^ but not standard on d^X'^. These are the stan- 
dard monomials of the form = p-wPri', E and p^' of shape mp. These 
monomials vanish on d'^X^. It follows that the Prj, V ^ ^{'^ + "t-p)) form a 
basis of the first term. 

The next step is to prove that the basis is compatible with the filtration. 
So suppose G H^{X!^,C\) is such that tt e and let prj be a path vector 
in H^{X^,Cp) and standard on . Suppose the monomial p-j^Pri of shape 
(0,A, is not standard on X^. Since p G A^"*", this implies automatically 
that the product is not standard on the Schubert variety X^-. Now the 



quadratic relations in [25|, Theorem 3.13, show: 

P-^Pri = Yj ^^',ri'P7T'Pv' 
■K',rj' 

gives a presentation of the product as linear combination of standard mono- 
mials, standard on Xr, where {-k' ,7]') > (vr,?]) >^ (vr',?]'). Such a standard 
monomial Pt^Pt^ is then not standard on X!^ if and only if e{r]') ^ k, in which 
case the monomial vanishes on X^. But this implies that we have the same 
type of relation for non-standard products also on X^ and hence: 

PnPr] = bT^',riPTT'Pri' , Ptv'Pt)' are standard on X!^ (4) 

(7r',7?')>{7r,r,)>'-{7r',r,') 
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The sets Sj are positively saturated, and hence (as in the regular case) the 
subspace spanned by elements of degree m in the j-th filtration part: 

has a basis given by the standard monomials, standard on X!^, starting with 
a p^, vr G Sj. Let {vr} = Sj — Sj-i. As in the regular case, the map 

{I^^^{X)),^H'iX:^^yCmp) ip.U+ E Pr,fr] ^ U\x:^^y 

induces an isomorphism {I^^rnW)j/i^T,mW)j-i — ^ i^l(Tv) ' ^rnp) ■ Since 
this holds for all m > M, this induces a filtration of the sheaf 

such that the associated graded is isomorphic to the direct sum 
gradJg+^JA) = 0Cx^-(^, ^X-.{i)- 

7rG5 



10 SMT in the non- regular case 



We have the following generalization of Theorem 21 to the non-regular case: 



Theorem 34 Suppose A G Aq is a dominant weight and let Y be a pointed 
union of Richardson varieties. 

(i) W{Y,Cm\) = for all i > 1 and all m> 1. 

(ii) The standard monomials, standard on Y of degree m, form a basis for 
H^{Y,Cm\) for allm>l. 

Proof. We give only a sketch of the proof for m = 1 (respectively m = 
in i), the case m > 2 can be proved in the same way as in the regular case. 
The proof of the appropriate version of Proposition ^ for monomials of type 
(s/j, mX, qp) is the same. 

The proof is (as in the regular case) by induction on the number of 
components of maximal dimension and on the dimension. The theorem 
holds obviously in case y is a point. We assume now that the theorem holds 



29 



for all pointed unions of Richardson varieties of dimension smaller than n. 
Suppose is of dimension n and consider the projection cp : — > G/Px- 
If = 0, then C p~^{e-K) by Proposition |2|, and the restriction 



of the line bundle to X^ is trivial. The theorem holds obviously in this case. 

If d^X^ 7^ 0, then the inclusion lQ+x<y ^^5^ tensored by Cx, induces 
an exact sequence 

^ Ig+x^ (A) ^ Oxz ®Cx^ ^d+xz ® -Ca ^ 0. 



By Theorem 27, the sheaf y<T (A) admits a filtration such that the asso- 
ciated graded is isomorphic to Ox'^, , X-tt(i) ■ 

e(7r) V ' 

Since d^X^ is a pointed union of Richardson varieties of smaller di- 
mension, the vanishing theorem for higher cohomology groups holds. The 



filtration in Theorem 27 and the vanishing in Theorem |2l|(i) shows that 
2g+j^<j(A) has vanishing higher cohomology groups, so the long exact se- 

quence shows that H^{X^, Cx) = for all i > 1. Further, the short exact 
sequence 

^ H^{X:,Iq+x^JX)) ^ H\x:,Cx) ^ H\d+X:,Cx) - 

shows dim H^iX^,Cx) = dim//0(5+X^, £A)+dimFO(X^,Tg+^,(A)). Con- 
sider the right hand side of the equation. By induction, the first term is equal 
to the number of L-S paths of shape A standard on d'j^X^, and the second is 
by the filtration equal to the number of L-S paths of shape A standard on X^ 
and such that {(tt) = k. This together is the number of L-S paths of shape 
A standard on X^. Since we have already proved that the restrictions of the 
corresponding path vectors remain linearly independent (Proposition |3^ ), 
this proves that the path vectors form a basis of H^{X",Cx)- 

Suppose now y is a pointed union of Richardson varieties. Let X'^ be 
an irreducible component of maximal dimension and denote Y the union of 
the remaining irreducible components. We have an exact sequence: 

^ Oy ^ Oxz © Oy' Oynxz 0. 

If we tensor the sequence with Cx, then we know by induction on the di- 
mension, respectively the number of irreducible components of maximal di- 
mension that the higher cohomology groups of the second and the last term 
vanish, and further, for the global sections the last map is surjective. It 
follows that the higher cohomology groups WiY^Cx) vanish. 

It remains to count the dimensions of the spaces of global sections. Since 
one has standard monomial theory for the last two terms by induction on the 
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dimension, respectively the number of irreducible components of maximal 
dimension, one checks easily that in fact dim H^(Y, C\) is equal to the num- 
ber of standard monomials on Y . The linear independence (Proposition |3^ ) 
then implies that the standard monomials form a basis of d\Ta.H^{Y, C\). • 

Remark 35 The result (i) in Theorem ^ is also proved in (cf. 
Proposition 1) 

11 Standard monomials and equivariant A'-theory 

In this section we will show that the notion of a "standard monomial" is 
directly related to geometry of Richardson varieties, and this can be best 
expressed in terms of equivariant X-theory. 

The Chow ring Ch.ow{G / B) has a Z-basis consisting of [Xr], the class in 
Chow(G/i?) defined by the cycle represented by the Schubert variety Xt, 
T € W. Let A £ A (=the weight lattice), C\ the associated line bundle. 
The class [C\\ is defined by a codimension one cycle. We have, the following 
expression for the product [Xr] ■ [C\\ in the Chow ring: 

(1) [X.]-[£a] = j;a,[X,J 

where the summation runs over all Schubert divisors X^-. in X,-; further, one 
has an explicit expression for Oj due to Chevalley (cf. 0). When G = SL{n), 

(1) is just the classical formula of Pieri. 

Denote by K{G/B) the Grothendieck ring of (isomorphism classes of) 
coherent sheaves on G/B. Then one knows that the classes [Ox^] iii ^(G/B) 
of the structure sheaves Ox^ of the Schubert varieties Xj- form a Z-basis of 
K{G/B). Let 

(2) [OxA ■ [Cx] = <.PxJ 

More generally, let Kt{G/B) be the Grothendieck ring of T-equivariant 
sheaves on G/B. By [l^] one knows again that the classes [CjCt-It of the 
structure sheaves of the Schubert varieties form a Z[A]-basis, where Z[A] is 
the group algebra of the weight lattice A. Let 

(3) [OxAt ■ [Cx]t = Yl CU<^xJt 

new 

where C^^'s are formal sums of characters of T with integral coefficients. 
Assume now that A G A+ . Then one knows that in (1) ah > (cf.0). The 



31 



integers a^^ in (2) were determined by Fulton and Lascoux (cf. |]TI|) for the 
case G = SL{n) ; they provide a formula for a^^ (using the combinatorics 
of Grothendieck polynomials). The general case was treated by Mathieu 
using representation theory (cf. |2^), who shows that C^,^ are effective i.e., 
formal sums of characters with positive integral coefficients. For a L-S path 
TT = (ri > • • • > Tr\ai < ■ ■ ■ < a,.) we set the initial direction as i(7r) = ri 
and the final direction e(7r) = r^. 

We assume for simplicity that A is regular dominant. Using the path 
model theory, Pittie and Ram (cf. [^]) gave an explicit determination of 



(4) [Ox^t-[C^]t= Px^^Jre^^^^ 

i{-K)<T 

where the summation runs over L-S paths vr of shape A. 



An effective version of the relation (4) is proved in |25] by constructing a 
filtration := {T^} for Ox^-^SiCx by 5-equivariant Oc/^-modules such that 
each subquotient, as a S-equivariant Og/^-sheaf, is isomorphic to Oxe(^) ® 
X— 7r(i)5 the structure sheaf Ox^i^^y twisted by the character — 7r(l) of B, for 
a suitable tt such that i(7r) < r. 

Fixing a «; < T, we obtain from (4) that the coefficient of [Cxk]t on the 
R.H.S. of (4) equals 

{7r|r>j(7r),e(7r)=K} 

Using the results of the preceding sections, we give this character a repre- 
sentation theoretic interpretation. By tensoring the exact sequence 

^ Tg_^„ ^ Oxf ^ Oe-xf - 

by Cx, and writing the cohomology exact sequence, we get the exact sequence 

^ H'{X^,Ie-xf{X)) ^ H'{X^,Cx) - H'{d-{X!;),Cx) - 

Hence we obtain dimH^{X!^,jQ-xf{)^)) = #{p7r|^(7r) < t, e(7r) = k}. Since 
these vectors form a basis for the kernel of the second map, it follows that 
{pTr\i{7^) < T, e(7r) = k} is actually a basis of H^{X!^,lQ-xfi)^))- In the 
non-regular case, we have to work with the A-boundary d^X!^ in the place 
of d'X'l. Thus we obtain 



Theorem 36 With notations as above, let A be dominant. We have 



C^^ = Char H°{X^,Cx ® I3 
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a^i^ = i^lir L-S path, shape A | r > i(7r),e(7r) = k}. 

The above result is also proved in using a flat family with generic 
fiber = diag(XT-) C Xr x Xr, and the special fiber = UxKtXx x X^. We 
will give a different construction of the flat family using SMT. Again the 
connection can be most directly established in the language of equivariant 
-fC-theory. 

Let X^ C G/Q be a Richardson variety. On the one hand, consider the 
Richardson variety X!^ diagonally embedded in Z = G/Q x G/Q, we write 
AX!^ for this variety. On the other hand, consider the subvariety 

Y = \J X C X C Z. 

kGW/Wq 

K<tT<T 

We denote the corresponding structure sheaves Oax«, respectively Oy] we 
are interested in describing their classes in the Grothendieck group Kt{Z) 
of T-equivariant coherent sheaves of O^-modules on Z. 

Theorem 37 In KxiZ), the following equality of classes of T-equivariant 
coherent sheaves of Oz -modules holds: 

[Oax^]t = [Oy]t= Y1 [d^IS^Ox?]T= Yl [Oxs®d'^r]T 

K.<(T<T K.<(7<T 

More precisely, there exist T -stable filtrations of Oy as sheaf of Oz -modules, 
such that the associated graded is the direct sum of the sheaves d^Z'^ ® Ox^ , 
respectively the direct sum of the sheaves Ox^ ® d~I!^ , where k < a < t. 

Further, there exists a flat family of subvarieties of Z such that the 
generic fibre is isomorphic to the diagonal Richardson variety AX^, and 
the special fibre is Y . 

Proof. We use again the correspondence between graded modules over the 
homogeneous coordinate ring and coherent sheaves. Fix a (Q-regular) dom- 
inant weight A G Aq^ and let B!^{nX) be the set of standard sequences of 
length n of L-S paths of shape A, standard on X^. 

Denote R the homogeneous coordinate ring corresponding to the embed- 
ding Z ^ P(i7°(Z, /:a (8) £a)), so that 

R = ^H'^{Z,CnX®Cnx), 

n>0 
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and let be the quotient: 



n>0 n>0 

Consider for n > 1 the subspace (this is definitely not an ideal) 
5M^(A)„ = {p^^ ®p^,^ I ^1,^2 e B^{n\), p^^p^^ standard mH°{X^, C2nx)) 
and set S'M^ (A)o = k. Consider the graded vector space: 

SM^{X) = ^SM:;{X)n. 

n>0 

We will present two ways to make this graded vector space into a graded 
i?-module. 

First note that the subvariety y is a union of Richardson varieties (for the 
group G X G with Borel subgroup B x B). So by Theorem 21, the following 
restriction map is T-equi variant, surjective, and maps the subspace SM^{X) 
isomorphically onto its image: 

R^^Ry = ^ H\Y, CnX ® CnX) 

n>0 

The kernel is in this case also easy to describe: If the product p^_^p^^^ is not 
standard, then e(7r^) ^ i^'Eji) ^'^^ ^ ^(Ei); hence either Pw-^lxg = 

oi' Ptt2 = 0. It follows that the restriction of pj^^ ® Pttj o^i irre- 
ducible components X^ x X!^ vanishes. Since the tensor products p^-i ^Pttj) 
Ki}K2 S B'^{nX), form a basis, it follows that the kernel of the map is 
spanned by all p-^-^ ®Ptt2 such that vri,7r2 G B'^{nX) and Pw-^^Pw^ is not stan- 
dard in H°{X!^ , C2nx). 

Summarizing, by the T-equivariant graded vector space isomorphism of 
SM^{X) Ry we have endowed S'M^(A) in a T-equivariant way with the 
structure of an iJ-module. 

Next consider the product map 

K ^ RAXf = ^^AX,^ CnX ® Cnx) 

n>0 



Again by Theorem this map induces a T-equivariant isomorphism of 
graded vector spaces S'M^(A) Rax:^, so this induces a different structure 
as module on S'M^(A). 



34 



Consider the Z[A]-linear map x\ '■ Kt{Z) — > '^[M defined on the class 
of a T-equivariant coherent sheaf as follows: 

Xxm) = ^{-iy Char W (Z, T ^o, {Cx^Cx)). 

i>0 

If two elements of Kt{Z) do not coincide, say X^ajF[^] 7^ Yl^T'i^']^ then 
it is well known (see for example [p5|]) that there exists an n G N such that 

Now by the vanishing of the higher cohomology (Theorem [21] ) and the T- 
equivariant graded vector space isomorphisms above, we get: 

XnA(Oy) = Char5M,«(A)n = XnxiPi^x^). 

and hence [Oy] = [Oax-] in Kt{,Z). 

Next fix a numeration k = o"! , c72 t = cr^ of the elements between k 

and r such that > Oi implies j > i. Set = IJi<i<j'^CT, ^ we 
get a filtration 

= x;^ X x;^ c c . . . c y = y. 

Set RyU) — ©n>o -^''(^"'j ^nA (^^CnA); this ring again has a basis consisting 
of standard monomials. Set = Ry, and, for j = 1, . . . , q, let K^'^^ C i?y 
be the kernel of the restriction map Ry — > Ryij). We get a filtration 

iC^+i = c K'^ C . . . C C K'^ = Ry. 

The kernels -ftT-' have again a basis by standard monomials. In fact, recall 
the basis elements p^-i ®P2L2 ™ 5'Af^(A), then i^-' is spanned by those such 
that i{7£i) = Ui for some i > j. Consider the map 

^ F0(X- X X^' , LnX ® Cnx), S ^ s\^^^ ^^y . 

It follows immediately that K^'^'^ is the kernel of this map, and, by the proof 
of Theorem |3^, we get an isomorphism of i?-modules: 

K^/K^+^ ^ H\X^^^ , Iq^^.^ (nA)) ® H^{X^^ , C^x) 

Since all these maps are T-equivariant, translated into the language of 
sheaves of O^-modules, this means that the filtration of Ry induces a T- 
stable filtration of Oy as O^-sheaf such that the associated graded is a 
direct sum of the T-equivariant Oz^sheaves Ig+x'^ ^ ^^"3 ■ 
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The proof for the second filtration is similar and is left to the reader. To 
describe the flat family note that the kernel of the product map 



n>0 



is the ideal generated by the commutation relations Pvri ®Ptt2 ~Pn2 ®P-ki for all 
TTi, E i?^(A), and if neither P7riP7r2 Pt^^Pt^i standard in >C2a)) 
then we have the additional relations 

PiTi ® PiT2 ~ (^rii ^mPvi ^ Pm 

where the PriiPr]2 standard and the coefficients a^i,,;2 o^^ly if (^ii ^2) cl 
TTi A {'ni^V2)- This follows easily from Theorem using a monomial 



order as in Proposition 15. Further, these elements form a reduced Grobner 
basis for the ideal. The existence of the flat deformation follows now from 
standard Grobner basis arguments. 

Remark 38 The existence of a filtration and a flat family (as in Theorem 



37) is also proved in Q. The existence of a filtration is proved in ||5[ for 
any Cohen-Macaulay subvariety X of a flag variety, in general position with 
respect to opposite Schubert varieties (note that the assumptions on X hold 
for Schubert varieties) . It is interesting to note that while in this paper 



the existence of a filtration and a flat family in Theorem |37| is obtained as 
a consequence of SMT, in |^ it is the starting point towards developing a 
SMT ! 
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